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DETAILED ACTION 
Claim Rejections - 35 USC §102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 35 1(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

2. Claims 1-3, 46-48, and 54-57 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Basso etal. (US 6,370,119). 

3. Regarding claims 1, 46, and 54, Basso et al. discloses a method and system for 
determining the optimal path for routing a communication in a communication network (a 
method of finding a path in a network). See Abstract. Fig. 1 discloses a communications 
network with a plurality of nodes and a plurality of links (comprises a plurality of nodes and a 
plurality of links). Fig. 4 discloses a routing table, which contains information for where the 
optimum routes are stored. See also col. 6, lines 6-16. Fig. 3 discloses a flow chart of the path 
computation procedure (generating at least one path cost data set). See also col 5, lines 53-67, 
and col. 6, lines 1-6. After computation of optimal paths is complete, the optimal path from the 
predefined source node to the predefined destination node will be retrieved from the routing table 
at the table entry corresponding to the destination node (a minimum-hop path and a minimum- 
cost path can be determined from at the path cost data set). See col 6, lines 6-16. The optimal 
path must fit two criteria in order to be considered the widest shortest path. First, the path must 
have the lowest symmetric restrictive cost, where restrictive cost refers to available bandwidth 
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(minimum cost path having a minimum cost). See col. 2, lines 27-28, and col. 11, lines 3-5. 
Second, the optimal path must also have the lowest additive cost, where having the lowest 
additive cost includes having the minimal hop count (a minimum hop path represents a minimum 
number of hops). See col. 11, lines 7-11. 

4. Regarding claims 2, 3, 47, 48, 55, and 56, as mentioned previously, the optimal paths are 
stored in the routing table and later retrieved to determine the minimum-hop/minimum-cost path 
(storing path cost data in a path storage area such that they can be accessed). See col 6, lines 6- 
16. It is inherent that the path storage area is allocated if the method or system is to update the 
table with new values when a new optimal path is found (allocating path storage area in a data 
structure). 



5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 4-8, 49-53, and 57-6<| are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Basso et al. in view of Busche (US 5,805,593) and in light of the rejections to claims 1, 46, 
and 54. 

7. Regarding claims 4, 49, 57, 62, and 65, Basso et al. discloses that each routing table entry 
contains information on both restrictive cost and additive costs, where additive costs includes 
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hop count information. See Fig. 4 for an illustration of the entry. Neither Basso et al. nor 
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Busche expressly discloses having the table arranged so that columns correspond to a given hop 
count and rows correspond to the nodes; however, Busche discloses a table that is sorted by hop 
count, where the hop count is organized by row. Fig. 2 and col. 4, lines 12-16 show a simplified 
example of a table. It would have been obvious to a person of ordinary skill in the art at the time 
of the invention to interchange the column and rows in Busche so that the columns represented 
hop count and to use such a table setup in organizing the entries shown Fig. 4 of Basso et al.. 
One would have been motivated to do this because organizing by hop count, as opposed to 
source node/destination node, would allow the system to find the links with the shortest hop that 
exists between the present node and another node by simply looking at the first few columns and 
not having to traverse the whole table. This would allow for faster processing of this kind of 
information. 

8. Regarding claims 5, 50, 58, and 66, neither Basso et al. nor Bucsche expressly discloses 
traversing the rows and storing path information representing a minimum-hop path, but it would 
have been obvious to a person of ordinary skill in the art at the time of the invention to traverse 
the rows to find minimum-hop path information. One of ordinary skill in the art would have 
been motivated to do this because if the columns were not sorted in increasing number of hops, 
then one would want to traverse the entire row before making the determination as to which 
entry has the minimum number of hops. 

9. Regarding claims 7, 52, 60, 63, and 67, neither Basso et al. nor Busche expressly 
discloses identifying a minimum cost column, but it would have been obvious to a person of 
ordinary skill in the art at the time of the invention to use the restrictive cost information to find a 
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minimum cost column. One of ordinary skill in the art would have been motivated to do this 
because identifying a minimum cost column would reduce the costs incurred on the system. 

10. Regarding claims 6, 8, 51, 53, 59, 61, 67, and 69, neither Basso et al. nor Busche 
expressly discloses where the first column corresponds to the root node. However, it would have 
been obvious to make the first column of the array created by the combination of Basso et al. and 
Busche to have the first column correspond to the root node. One would have been motivated to 
do this because this would be an efficient way of keeping track of how many connections 
contained zero hops. 

1 1 . Regarding claim 64, it is inherent that storage area in memory must be allocated before 
data can be stored and subsequently accessed. 

Response to Arguments 

12. Applicant*s arguments filed January 12, 2004 have been fully considered but they are not 
persuasive. 

13. In response to Applicant's argument that Basso et al. teaches away from finding a 
"minimum-cost path," the Examiner respectfully disagrees. Applicant contends that "widest" as 
defined in Basso et al. equates to "highest bandwidth" and cites col. 2, lines 43-50 as evidence. 
This argument, however, is not valid because Applicant has misunderstood the meaning of 
"widest path." In col. 1 1, lines 4-7, Basso et al. states the following to clarify the meaning of 
widest path: ". . .the widest path, that is, the path that has the lowest symmetric restrictive 

costs. . ." Thus, Basso et al. explicitly defines the meaning of "widest path" as being the path that 
has the lowest restrictive costs, where restrictive cost means available bandwidth. See col. 2, 
lines 27-28 for a definition of restrictive cost. Contrary to Apphcant's interpretation of "widest 
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path" meaning the path with the "highest bandwidth," the term "widest path" actually means 
"lowest bandwidth." Following Applicant's reasoning provided on page 22 of Applicant's 
response that a "higher bandwidth is typically associated with higher. . .costs," a lower bandwidth 
should then be associated with lower costs. Because Basso et al. explicitly defines "widest path" 
to mean lowest cost, the Examiner believes that Basso et al. does teach finding a "minimum-cost 
path," and the rejection is proper. 

14. In response to Applicant's argument that Basso et al. does not teach a cost parameter 
separate from the hop parameter, the Examiner respectfully disagrees. As summarized in Basso 
et al. in col. 11, lines 3-13, the "widest shortest path" must meet two criteria. First, as discussed 
previously, the path must have the lowest restrictive cost, where restrictive cost refers to 
available bandwidth — this parameter can be equated to minimum-cost. Second, the path must 
have the lowest additive costs, where additive cost includes having the minimal hop count. Cost, 
as referring to quality of service or bandwidth, is separate from hop count. The Examiner 
acknowledges that there was some confusion in how these terms were addressed previously, but 
with this explanation, it should be clear that Basso et al. treats cost and hop count as two distinct 
path characteristics, and the rejection is proper. 

15. In response to Applicant's argument there was insufficient motivation to combine Basso 
et al. and Busche, the Examiner has modified the rejection in order to provide a more sufficient 
motivation. Instead of just contending that the arrangement provides an altemate way of 
organizing the information, the Examiner now contends that the table arrangement provided by 
the combination of Busche and Basso et al. provides a more efficient way of organizing the path 
data. 
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16. In response to Applicant's argument that Busche does not teach generating or accessing 
at least one path cost data set, the Examiner relies on the teachings from Basso et al.. As 
described in the 102 rejection, Basso et al. discloses determining if a proposed path has a lower 
restrictive cost and lower additive cost than the path ah^eady stored in memory. See at least col 
9, lines 1 1-27 for the process of generating, accessing, and storing path information. Thus, it is 
the teachings from Basso et al that are reUed upon to show generation and accession of path data 
from memory. 

17. In response to AppUcant's argument that Busche does not disclose a path cost, the 
Examiner relies on Basso et al. for this teaching. As described in the rejection, each entry from 
Basso et al. contains both restrictive cost and additive cost information. Restrictive cost 
corresponds to the "cost" as described in the claims of the application. Thus, Basso et al. 
discloses that this information exists, and the combination of Basso et al. and Busche would 
allow this information to be stored in a table. 

Allowable Subject Matter 

18. Claims 10-35 and 37-45 allowed. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Timothy Lee whose telephone number is (703)305-7349. The 
examiner can normally be reached on M-F, 9-5. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on (703)305-4744. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an appUcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



TLL 

Timothy Lee 
March 8, 2004 



